import java.util.ArrayList;


public class InsertionSort {

	private static ArrayList<Integer> listaDeNumeros = new ArrayList<Integer>();
	private static ArrayList<Integer> listaOrdenada = null;
	
	public InsertionSort(){
	}
	
	public ArrayList<Integer> getListaOriginal(){
		return listaDeNumeros;
	}
	
	
	public void adicionaNumeroNaLista(int numero){
		this.listaDeNumeros.add(numero);
	}
	
	
	
	
	public void Ordenar(){
		
		listaOrdenada = new ArrayList<Integer>(listaDeNumeros);
		
		for (int i = 1; i < listaOrdenada.size(); i++) {
			int primeiroValor = i -1;
			int segundoValor = i;
			
			while(segundoValor != 0 && listaOrdenada.get(primeiroValor) > listaOrdenada.get(segundoValor)){
				int troca = listaOrdenada.get(primeiroValor);
				listaOrdenada.set(primeiroValor, listaOrdenada.get(segundoValor));
				listaOrdenada.set(segundoValor, troca);
				primeiroValor--;
				segundoValor--;
			}
						

		}
	
		
	}
	
	
	
	
	
	
	
	
	public ArrayList<Integer> getListaOrdenada(){	
		return listaOrdenada;
	}
	
}
